Summary:
This paper provides the convex hull description of the single thermal Unit Commitment (UC) problem with the following basic operating constraints: (1) generation limits, (2) start-up and shut-down capabilities, and (3) minimum up and down times. The proposed constraints can be used as the core of any unit commitment formulation to strengthen the lower bound in enumerative approaches.We provide evidence that dramatic improvements in computational time are obtained by solving the self-UC problem and the network-constrained UC problem with the new inequalities for different case studies.
Keywords: Unit commitment (UC) · Mixed-integer programming (MIP) ·Facet/convex hull description
JCR Impact Factor and WoS quartile: 2,600 - Q2 (2023)
DOI reference: https://doi.org/10.1007/s13675-016-0066-y
Published on paper: March 2017.
Published on-line: April 2016.
Citation:
C. Gentile, G. Morales-España, A. Ramos, A tight MIP formulation of the unit commitment problem with start-up and shut-down constraints. EURO Journal on Computational Optimization. Vol. 5, nº. 1, pp. 177 - 201, March 2017. [Online: April 2016]